A domain embedding preconditioner for the Lagrange multiplier system
نویسندگان
چکیده
Finite element approximations for the Dirichlet problem associated to a second–order elliptic differential equation are studied. The purpose of this paper is to discuss domain embedding preconditioners for discrete systems. The essential boundary condition on the interior interface is removed by introducing Lagrange multipliers. The associated discrete system, with a saddle point structure, is preconditioned by a block diagonal preconditioner. The main contribution of this paper is to propose a new operator, constructed from the H(div)–inner product, for the block of the preconditioner corresponding to the multipliers.
منابع مشابه
Domain Embedding and the Dirichlet Problem
In this paper we study domain embedding preconditioners for discrete linear systems approximating the Dirichlet problem associated a second order elliptic equation. We observe that if a mixed finite element discretization is used, then such a preconditioner can be constructed in a straightforward manner from the H(div)–inner product. We also use the H(div)–inner product to construct a new preco...
متن کاملA Domain Embedding Preconditioner for the Lagrange Multiplier System Einar Haug and Ragnar Winther
Finite element approximations for the Dirichlet problem associated a second order elliptic di erential equation are studied The purpose of this paper is to discuss domain embedding preconditioners for the discrete systems The essen tial boundary condition on the interior interface is removed by introducing Lagrange multipliers The associated discrete system with a saddle point structure is prec...
متن کاملA Parallel Interface Preconditioner for the Mortar Element Method in Case of Jumping Coefficients
The paper is devoted to designing an interface preconditioner for the mortar element method. After brief overview of the problem in Introduction, we discuss the mortar element method with different types of the Lagrange multiplier spaces. Next, we consider the domain decomposition technique for the solution of mortar element systems and outline the general framework of the solution of saddle-po...
متن کاملA Preconditioner for the Feti-dp Formulation of the Stokes Problem with Mortar Methods
We consider a FETI-DP formulation for the Stokes problem on nonmatching grids in 2D. The FETI-DP method is a domain decomposition method that uses Lagrange multipliers to match the solutions continuously across the subdomain boundaries in the sense of dual-primal variables. We use the mortar matching condition as the continuity constraints for the FETI-DP formulation. Moreover, to satisfy the c...
متن کاملA ctitious domain method for linear elasticity problems
A ctitious domain method based on boundary Lagrange multipliers is proposed for linear elasticity problems in two dimensional domains. The solution of arising saddle-point problem is obtained iteratively using MINRES method with a positive deenite block diagonal preconditioner which is based on a fast direct solver for diiusion problems. Numerical experiments demonstrate the behavior of conside...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 69 شماره
صفحات -
تاریخ انتشار 2000